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We consider multipartite states of qubits and prove that their bipartite quantum entanglement, as quan- 
tified by the concurrence, satisfies a monogamy inequality conjectured by Coffman, Kundu, and Wootters. 
We relate this monogamy inequality to the concept of frustration of correlations in quantum spin systems. 
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Quantum mechanics, unlike classical mechanics, allows 
the existence of pure states of composite systems for which 
it is not possible to assign a definite state to two or more 
subsystems. States with this property are known as entan- 
gled states. Entangled states have a number of remarkable 
features, a fact which has inspired an enormous literature 
in the years since their discovery. These properties have led 
to suggestions that the propensity of multipartite quantum 
systems to enter nonlocal superposition-states might be the 
defining characteristic of quantum mechanics (lly]. 

It is becoming clear that entanglement is a physical re- 
source. The exploration of this idea is a central goal in 
the burgeoning field of quantum information theory. As 
a consequence, the study of the mathematics underlying 
entanglement has been a very active area and has led to 
many operational and information-theoretic insights. As 
for now, only the pure-state case of entanglement shared 
between two parties is thoroughly understood and quan- 
tified; progress on the multipartite setting has been much 
slower. 

A key property, which maybe as fundamental as the no- 
cloning theorem, has been discovered recently in the con- 
text of multipartite entanglement: entanglement is monog- 
amous 0,0]. More precisely, there is an inevitable trade- 
off between the amount of quantum entanglement that two 
qubits A and B, in Alice's and Bob's possession, respec- 
tively, can share and the quantum correlation that Alice's 
same qubit A can share with Charlie, a third party, C (j]. 
In the context of quantum cryptography, such a monogamy 
property is of fundamental importance because it quantifies 
how much information an eavesdropper could potentially 
obtain about the secret key to be extracted. The constraints 
on shareability of entanglement lie also at the heart of the 
success of many information-theoretic protocols, such as 
entanglement distillation. 

In the context of condensed matter physics, the 
monogamy property gives rise to the frustration effects ob- 
served in, e.g., Heisenberg antiferromagnets. Indeed, the 
perfect ground state for an antiferromagnet would consist 
of singlets between all interacting spins. But, as a particle 
can only share one unit of entanglement with all its neigh- 
bours (this immediately follows from the dimension of its 
local Hilbert space), it will try to spread its entanglement in 



an optimal way with all its neighbours leading to a strongly 
correlated ground state. The tools developed in this Letter 
will allow us to turn such qualitative statements into quan- 
titative ones. 

The problem of fully quantifying the constraints on dis- 
tributed entanglement should be seen as analogous to the 
N-representability problem for fermions 0]. This is be- 
cause, just as is the case for fermions, if the constraints on 
distributed entanglement were known explicitly then this 
would render trivial [6] the task of computing the ground- 
state energy of condensed-matter systems. The results of 
this Letter represent the first step towards the full quantifi- 
cation of the constraints on distributed entanglement. 

The main result of this Letter is a proof of the longstand- 
ing conjecture of Coffman, Kundu, and Wootters OD that 
the distribution of bipartite quantum entanglement, as mea- 
sured by the tangle r, amongst n qubits satisfies a tight 
inequality: 

t (PA 1 A 2 )+t{Pa 1 A 3 )-\ \-T(p Al A n ) < T(PA 1 (A 2 A 3 -A n )), 

(1) 

where t(pa 1 (a 2 a 3 — A n )) denotes the bipartite quantum en- 
tanglement measured by the tangle across the bipartition 
Ai : A 2 A 3 - ■ ■ A n . This inequality (which we shall hence- 
forth refer to as the CKW inequality) has been established 
in the case of three qubits. However, the case of n qubits 
was still open l24ll . In this Letter we establish Eq. Q for 
arbitrary numbers n of qubits. 

The outline of this Letter is as follows. We begin by in- 
troducing and defining the quantum correlation measures 
we study throughout this Letter. Following this we reduce 
the CKW inequality to a statement pertaining to quantum 
correlation measures for a pure tripartite system consisting 
of two qubits and a four-level quantum system. Such a sys- 
tem is, up to local unitaries, completely determined by its 
two-qubit reduced density operator. The proof will then be 
completed by showing that the one-way correlation mea- 
sure 1 7, 80 of a mixed state of two qubits is always larger 
or equal than its tangle. 

In our proof we have utilised a number of techniques. 
We derive a computable formula for the linear Holevo \ 
quantity for all qubit maps and also for the one-way corre- 
lation measure |8] for all two-qubit states. 

To quantify mixed-state bipartite quantum correlations 
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we study two measures. We also study one channel ca- 
pacity measure. The first measure we consider is the 
tangle T jpAn) w hich is the square of the concurrence 
\MkMM\m, t( Pab ) = C 2 { PAB ). The tangle mea- 
sure pertains to bipartite quantum states Pab of a qubit A 
and a D-level quantum sytem B. To define the tangle we 
introduce the following entropic measure, the linear en- 
tropy S 2 , for single-qubit states p 1 23]: 

5 2 (p)^2(l-tr(p 2 )) 
= 4det(p). 

The linear entropy S 2 is concave and unitarily invariant. 

The tangle r is now defined for any state pab of the 
2 x D system via the roof construction (for operational 
motivations and further discussion of this construction see 
H and H) 

t(pab) = inf ^ p x S 2 (tT B (ipx)), (2) 
{px,<M * — * 

X 

where the infimum runs over all pure-state decompositions 

{Px,tpx} of Pab, Pab = J2 X "Px^x- 

The second correlation measure we need is closely re- 
lated to a one-way correlation measure For any 
mixed state p A s of a 2 x D bipartite quantum system we 
define 

I*~{Pab) - max S 2 {p A ) - y^PxS 2 (Px) , (3) 

V x J 

where the maximum runs over all POVMs {M x } on Bob's 
system, p x = tr(I B <S> M. x pab) is the probability of out- 
come x, and p x = tr B (I B ® M x p A B)IVx is the posterior 
state in Alice's subsystem. 

The third measure we will need, the linear Holevo x ca- 
pacity, is a capacity measure for qubit channels A. This 
measure is related to the one-shot Holevo \ quantity and is 
defined by 

X2 (p; A) = max [ 5 2 (A(p)) - V ft 5 2 (A(i)) , 
{p*,iM V J 

(4) 

where p is a qubit ensemble, A is an arbitrary qubit channel 
(a trace-preserving completely -positive map), and the max- 
imum runs over all pure state decompositions {p x ,ip x } of 

We now turn to the CKW inequality. Our strategy for 
proving Eq. © will be to prove it for states Pabc of two 
qubits AB, and a 2" _ 2 -dimensional qudit C. The next step 
we use is to proceed via induction by successively parti- 
tioning the last qudit C into two subsystems, a qubit C\, 
and a 2"~ 3 -dimensional qudit C 2 , and establishing Eq. (0 
for the (typically mixed) state PaciC 2 - Thus, the formula 
we will try to prove is the following 

t(pa(bc)) > t{pab) + r(p A c), (5) 
for arbitrary states p of a 2 x 2 x 2™~ 2 system ABC. 



We begin by trying to prove Eq. (|5J for pure states. In 
this case we can use the local-unitary invariance of t(pac) 
to rotate the basis of subsystem C into the local Schmidt 
basis \uj), j = 1, . . . , 4, given by the eigenvectors of p C - 
In this way we can regard the 2"~ 2 -dimensional qudit C as 
an effective 4-dimensional qudit. Therefore, it is sufficient 
to establish Eq. (|5j for a 2 x 2 x 4 system ABC. 

Supposing we have proved the inequality Eq. $5^ for pure 
states we can extend Eq. (|5j to mixed states p. Consider the 
minimising decomposition {p x , \ ip x )} for t(pa(bc))> ana< 
apply the inequality Eq. Q to each term, 

t(pa(bc)) = ^2pxt(p A (bc)), 

X 

>Y,P^Pab)+t(Pac)\ (6) 

X 

> t(pab) +t{pac), 

where P A (bc) = \' l l ) x){'4 , x\r an d we have used the convex- 
ity of r to arrive at the third line. 

Now all that is required to establish the inequality Eq. 
for an arbitrary system of n qubits is to successively apply 
Eq. (|5j to partitions of C according to the inductive recipe 
outlined above. We illustrate this procedure for pure states 
p of four qubits ABC\C 2 . Let C = C\C 2 be a combined 
pair of qubits and apply Eq. ((5j, 

t{pa{bc)) > t(pab) + t(pac), 

> t{pab) + t(pac^) + t{pac 2 ), 

where we have applied the mixed-state version of the in- 
equality Eq. (|5j in the second line. It is straightforward to 
generalise this procedure to n qubits. 

We have now reduced the CKW inequality to an inequal- 
ity for the tangle for pure states of a tripartite system ABC 
of two qubits A and B and a four-level system C. In the 
case of pure states, pab an d Pac contain the same informa- 
tion (up to local unitaries); all possible POVM measurents 
at Bob's side induce all possible pure state decompositions 
of Pac, an d therefore the following monogamy relation 
holds (see also Koashi and Winter Q): 

S 2 (p A ) = t(pa(bc)) = I 2 {pab) + t(pac)- (8) 

By comparing Eq. © and Eq. (jSJl we see that in order to 
establish Eq. (|5J it is sufficient to establish the inequality 

t(pab) < IT (Pab), (9) 

for all two-qubit states Pab- As a first step toward proving 
this inequality, we will now derive a computable formula 
for I^{p AB )- 

Any bipartite quantum state p A B ma Y be written as 

Pab = kp®lB(\rB>B)(r B 'B\), (10) 

where \tb<b) is the symmetric two-qubit purification of 
the reduced density operator p B on an auxiliary qubit sys- 
tem B' and A p is a qubit channel from B' to A. It can 
now readily be seen that the one-way correlation measure 
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I-T(Pab) is equal to the one-shot channel capacity mea- 
sure X2 (Pb ; A p ) : all possible POVM measurements induce 
all convex decompositions of p B * . 

The action of a qubit channel A on a single qubit state 
p = /+ 2 <T , where er is the vector of Pauli operators, may 
be written as 



Hp) 



I + (Lr + 1) • a 



(11) 



where L is a 3 x 3 real matrix and 1 is a three dimen- 
sional vector. In this Pauli basis, the possible decomposi- 
tions of p B into pure states are represented by all possible 
sets of probabilities {pj} and unit vectors {rj} for which 
^2jPj^j = r B where J+r 2 B ' CT = p B . The linear entropy 
<S 2 , written in terms of the Bloch vector r of a two-qubit 
state, is given by S 2 ( 1 -tj^) = 1 — |r| 2 . In this way we see 
that 



Q(r) = S 2 A 



/ + r 



= l-(Lr + l) T (Lr + l), 
(12) 

which is a quadratic form in the Bloch vector r. 

Substituting i\, = r B + x J ; one can easily check that the 
calculation of X2(Pb] A p ) reduces to determining {pj, x^} 
subject to the conditions £\ PjX-j = and ||r B +x 3 \\ = 1 
maximizing 



max V^xjL T Lx,. 



(13) 



Let us, without loss of generality, assume that L T L is di- 
agonal with diagonal elements X x > X v > X z . The con- 



straints ||r s + Xj I 
(4) 2 = 1- 



r B 



1 lead to the identities 



Substituting this into <13t . we get 

X2(ps;A p ) = X x (l - \\r B \\ 2 ) + 



max > Pi 



(x y -x x ){^) 2 + (x z -x x ){^y 



This expression is obviously maximised by choosing = 
x| = for all j; the x x then have to correspond to the roots 
of the equation ||r s +Xj-|| = 1. There are exactly two such 
roots, showing that the the maximum X x (l — ||r s || 2 ) can 
be reached by an ensemble of two states. 

As S 2 (p B ) = 1 — 1 1 r s 1 1 2 , we therefore obtain the follow- 
ing computable expression for the linear Holevo \ capacity 
for qubit channels: 



X2(pb; A) = A max (L T L)5 2 (p B ) 



(14) 



From this expression we also obtain an expression for 
I^(Pab) via the correspondence Eq. (I10t . 

Now that we have a formula for I£~(pab), we want to 
prove that it is always larger than or equal to t(pab)- First 



of all, we note that a local filtering operation of the form 
- — . , B \ leaves L invariant and transforms 

BtB)pab) 



n l _ (I(SB)pAB 

Pab - t 



5*2 (p' B 



det(B) 2 



;S 2 {pi 



tr((I ® BW)p AB ) 2 ' 

It happens that IT transforms in exactly the same way as 
the tangle does [14] (recalling that the tangle is the square 
of the concurrence). As there always exists a filtering op- 
eration for which p' B oc I 2 , we can assume, without loss of 
generality, that 5*2 (ps) = 1. 

So let's consider pab with Tya(pab) = hi- As 



A m ax(L L) 



where <7 max (L) 



is the largest 



singular value of L, we want to prove that <r max (L) > 
C(pab) where C{p ab\ denotes the concurrence of Pab- 
It has been proven in [ 15] that any mixed state of two qubits 
with associated 3x3 matrix = Tr (pa j (g> a^) can be 
written as a convex decomposition of rank-2 density opera- 
tors all having the same Ly^. As the concurrence is convex, 
the maximum concurrence for a given L will certainly be 
achieved for a rank-2 density operator p 2 . Next notice that 
any rank-2 matrix p 2 can, up to local unitaries, be written 
as 

p 2 =p|00)(00| + (l-p)h/>>(# 
Given the concurrence of C(\ip)(ip\) = C, then obviously 
C(p 2 ) < (1 — p)C. Let us now consider <j max (L); this is 
the largest singular value of the sum of two matrices, one 
having singular values [p, 0, 0] and the other one having 
(1 - p)[C, C, 1] (corresponding to |00) and |^)). Up to 
left and right multiplication by unitaries, L is then given 
by 

/ C \ / cos(0) \ 
L = (l-p) 0C0 +p[ u T 
V 1 / V sin(0) / 

where u is a unit vector. Obviously, the (2, 2) element of 
this matrix is (1 — p)C, which is certainly a lower bound for 
c max (L). This therefore implies that I^(pab) > t (pab) 
for all two-qubit states Pab, hence proving the CKW in- 
equality Eq. Q. 

The CKW inequality is likely to be useful in a number 
of contexts, allowing simplified proofs of no-broadcasting 
bounds and constraints for qubit multitap channel capac- 
ities. Perhaps the most interesting open problem at this 
stage is to generalise Eq. Q to systems other than qubits 
and to the case where A\ consists of more than one qubit. 
In both these cases the available generalisations of the tan- 
gle measure for quantum entanglement provably cannot 
yield entanglement sharing inequalities. It is an interesting 
open problem to work out an easily computable measure 
of quantum entanglement which will yield concrete useful 
bounds on the distribution of private correlations. 

The CKW inequality may be immediately applied to 
study the entanglement for a wide class of complex quan- 
tum systems. Let us, for example, consider a translation- 
invariant state of a quantum spin 1/2 system on a lattice 
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with coordination number d. The CKW inequality im- 
plies that the concurrence C(p) of the reduced density 
operator p of two nearest neighbours satisfies C(p) < 
(1 — (5* n ) 2 ) / \fd, where (S a ) is the magnetisation in the 
direction n. Hence the CKW inequality provides a quanti- 
tative tool of assessing how far the mean-field energy will 
be from the exact one. Let's e.g. consider the Heisenberg 
Hamiltonian. As the overlap of a state p with a singlet is 
bounded above by ( 1 + C (p) ) /2 11150 and as the mean field 
energy per bond is given by 1 /2, the gap between mean 
field theory and and the exact ground state density [16] is 
bounded above by (l — (S a ) 2 )/(2y/d). The classical result 
fl7ll that mean field theory becomes exact, i.e. p is separa- 
ble, when d — > oo is a limiting case of this inequality. 

In a similar context, several investigations of the con- 
straints on distributed entanglement have been carried out 
recently. We mention, for example, fl8l IT^l . The valid- 
ity of some results of these papers were conditioned on the 
truth of the CKW inequality. As a consequence of this Let- 
ter it is now possible to regard these results as true. 

In this Letter we have proved that the distribution of bi- 
partite quantum entanglement is subject to certain share- 
ability laws. It is tempting to think that such shareability 
constraints might hold for other quantum correlation quan- 
tities, such as the Bell violation of a bipartite Bell inequal- 
ity. This is in fact the case; it has recently been discovered 
12011 that bipartite Bell violations cannot be distributed ar- 
bitrarily. 

Finally, it is worth highlighting some classes of quantum 
states which saturate the CKW inequality. The classic ex- 
ample of a quantum state saturating the CKW inequality is 
the W- state 



\W) = -=(\0- 

Jn 



01) + |0 - ■ • 10) H h |1 • • • 00>) . 



The W- state has the property that the entanglement of any 
two spins is equal, but the entanglement of the spin A\ is 
not maximal. One might ask if there are any states which 
saturate the CKW inequality which have the property that 
the spin A\ at the focus is maximally entangled with the 
rest. In this way we could regard such a state as sharing 
out a full unit of entanglement with its neighbours. Such a 
state does indeed exist and is given by 



0) + -L|l)|W) 



In conclusion, we proved the Coffman-Kundu-Wootters 
monogamy inequality which quantifies the frustration of 
entanglement between different parties. The unique fea- 
ture of this inequality is that it is valid for any multipar- 
tite state of qubits, irrespective of the underlying symme- 
tries, which makes it much more general than de Finetti 
type bounds l2lll . We also discussed the relevance of the 
monogamous nature of entanglement in quantum cryptog- 
raphy and in frustrated quantum spin systems. 
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